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SCHEDULING APPARATUS 

This invention relates to scheduling of events on behalf of participating entities 
and in particular to a method for evaluating event proposals on behalf of such entities. 
5 There are a number of known techniques for scheduling meetings and similar 

types of event. For example, it is known to apply various types of optimisation algorithm to 
the problem of finding a meeting slot that satisfies constraints on participant availability. 
More sophisticated techniques are able to consider meeting location and the identity of 
other invited participants, besides time-related- parameters, when attempting to define a 
10 meeting acceptable to some degree to a group of meeting invitees. However, In view of 
the escalating difficulty in satisfying participant constraints as the number of potential 
participants increases, the types of event parameter generally considered In known 
scheduling techniques is necessarily restricted, for example to a consideration of meeting 
time, location and the identity of other invitees. 
15 In order to "soften" the constraints to be taken Into account when attempting to 

define the parameters of a meeting, it is known to take account of participant preferences 
relating to day, time and duration, for example, and to define such preferences as fuzzy 
sets. Fuzzy logic processing is then applied to combine a participant's preferences with 
respect to the parameters in a meeting proposal to detemilne the degree to which the 
20 participant's preferences are satisfied overall. The results of this analysis are then used to 
decide whether or not the meeting proposal is acceptable. This function may be 
performed by a software agent acting on behalf of a potential meeting participant. 

However, binary-style responses are not particulariy useful when the scheduler is 
attempting to find the best possible meeting, e.g. when attempting to set up a meeting 
25 with as many of the Invited participants as possible (for. say, 100 invitees). For example, 
90 people attending at 10:00am on a Monday may be better than 91 people at 4:30pm on 
a Friday, or 70 people attending with all the senior managers present may be better than 
90 people with none. 

According to a first aspect of the present invention, there is provided an event 
30 scheduling apparatus for use in scheduling events on behalf of a plurality of participating 
physical entities, the apparatus comprising evaluating means and scheduling means, the 
evaluating means being arranged to evaluate a received event request comprising 
information about the event and to generate an input to the scheduling means with 
respect to one or more physical entities identified in the received event request, the 



evaluating means comprising determining means operable on behalf of at least one 
physical entity identified in the received event request, to: 

a) determine a value for each of a plurality of predetermined measures, said 
measures including a measure of the importance of the requested event to said at least 
one physical entity, the value for each said measure being derived according to a rule set 
for the measure by combining information about the event with data obtained from at least 
one information source associated with said at least one physical entity; and 

b) combine said determined values, according to a further njle set, to derive a 
value indicative of the overall degree of support by said at least one physical entity for the 
requested event, and to output said derived value for input to the scheduling means. 

In a preferred embodiment of the present invention, the determining means are 
implemented, in use, as a plurality of participant software agents, each participant 
software agent being operable on behalf of at least one physical entity identified in the 
received event request. Additionally, the evaluating means may further comprise a 
proposer software agent operable to receive an event request and, for one or more 
physical entities identified therein, to: 

i) determine a value for a measure of the importance of the identified physical 
entity to the requested event, each said value being derived according to a rule set for 
said measure by combining information about the event with data obtained from at least 
one information source associated with the identified physical entity; and 

ii) generate an event proposal comprising the importance value from i) together 
with information about the event, for sending to the respective participant software agent 
for the identified physical entity. 

A successful meeting agent (a "participant" or "attendee" agent) needs to usefully 
combine information from a variety of sources to assign importance and preference values 
to proposed meetings and time slots. Prior art has included methods for assigning 
preferences based on time and acquaintances but these need to be specified by the user. 
They have not included importance factors with respect to i) each attendee and/or ii) the 
meeting to the user. 

According to a further embodiment of the present invention, the determining 
means comprise one or more fuzzy processors and said rule sets comprise fuzzy sets, 
fuzzy rules and associated rule weightings. 

It Is particulariy advantageous to use fuzzy processing techniques to implement 
preferred embodiments of the present invention when attempting to schedule events* that 
are likely to involve a number of physical entities for which there are multiple constraints 



or preferences to be taken into account. Certain constraints and preferences are 
inherently imprecise concepts, each contributing to a differing extent to ah overall 
measure of whether a particular entity is "supportive" of a requested event. Hence the use 
of fuzzy rules to combine fuzzy representations of certain predetennined measures likely 
5 to influence, an entity's participation in a given event makes for a more flexible and easily 
■ adjustable scheduling system. 

Preferably, in the event scheduling apparatus, the evaluating means further 
comprise adjusting means an-anged to receive feedback by. or. on behalf of, a physical 
entity in relation to an output by the scheduling means con-esponding to a received event 
10 request in which said physical entity is identified, and to make adjustments to fuzzy sets 
and/or rule weightings in accordance with said received feedback. 

Self-adaptivity of a meeting agent has been shown to be highly advantageous in 
that it greatly reduces the quantity of user input required to fine-tune operation of the 
agent operating on the user's behalf. 
15 Prefen-ed embodiments of the present invention provide: i) a method of 

augmenting a meeting proposal to assign importance values to potential attendees; ii) 
means of calculating the importance value of a meeting to a usen iii) combining exterior 
sources of infonnation with diary information to reply to a meeting proposal in a niianced 
manner using fuzzy rules; and iv) a method for adapting these fuzzy rules given feedback 
20 from the user. 

An attendee (participant) agent according to preferred embodiments of the 
present invention is arranged to find appropriate preference information in respect of each 
meeting invitee and to combine that infomiation to fomi an appropriate output which can 
be used by many known scheduling methods. The attendee agent uses exterior 

25 information to estimate factors relevant to a proposed meeting slot. In particular the agent 
decides on importance of the meeting to the user and importance of the user to the 
meeting on behalf of each invitee. A. proposer agent uses fuzzy systems to combine 
exterior information to augment a meeting proposal. The attendee agent uses a learned 
overall busyness of each invitee from responses to previous proposals. It combines this 

30 information with the position of each invitee within a respective organisation or within an 
acquaintance list to assign a value con-esponding to the importance of invitee to the 
meeting for each invitee. 

The prefen-ed attendee agent uses fuzzy systems to combine calendar, slot 
preference and importance information and to respond to a meeting proposal with a value 
35 in the range [0,1] (where 0 means "cannot attend" and 1 means "can attend, and this is 
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the ideal time"), me attendee agent uses exterior information to estimate importance, 
busyness and availability values from exterior infomiation (e.g. diary, user interest profile.' 
organisation chart.) 

An advantageous feature of prefen-ed embodiments of the present invention is 
5 adaptability and tolerance for uncertainty. The processes described in the detailed 
description below use what is known as "soft computing" techniques. These techniques 
provide for linguistic definition of intervals as well as mechanisms to adapt the mapping 
between intervals and linguistic terms. For example the meaning of the word "High- 
depends upon the context and the usage, e.g. temperature of a room in comparison with 
10 the temperature of a furnace. The reason why these techniques are useful in the context 
of meeting evaluation is because of their power to summarise, so that simple rules may be 
used to handle large inten/als. Typically this makes the resultant software agents easier to 
develop, interpret and maintain. 

Prefen-ed embodiments of the present invention will now be described, by way of 
1 5 example only, with reference to the accompanying drawings of which: 

Figure 1 shows an arrangement of software agents for use in generating 
responses to a meeting request according to prefen-ed embodiments of the present 
invention; 

Figure 2 shows a proposer agent apparatus according to a prefen-ed embodiment 
20 of the present invention; 

Rgure 3 is shows an attendee agent apparatus according to a prefen-ed 
embodiment of the present invention; 

Figure 4 is a diagram representing the data entities involved in the operation of a 
preferred proposer agent; 

25 Figure 5 is a diagram representing the data entities involved in the operation of a 

preferred attendee agent; 

Figure 6 shows three flow diagrams defining steps involved in three different 
types of attendee feedback in response to a scheduled meeting according to a prefen-ed 
embodiment of the present invention; 
30 Figure 7 is a flow diagram showing preferred steps in adapting fuzzy rules and/or 

njle weights in response to received attendee feedback; 

Figure 8 is a flow diagram showing steps in updating a fuzzy set representative of 
a prefen-ed measure of user busyness according to a preferred embodiment of the 
present invention; and 



Figure 9 is a flow diagram showing steps in updating a fuzzy set representative of 
prefen-ed measures of importance according to a prefered embodiment of the present 
invention. 

Prefen-ed embodiments of the present invention will now be described in the 
5 specific context of their application to the generation and evaluation of meeting proposals, 
wherein the results of the evaluation are useable by known schedulers. However, it would 
be clear to a person of ordinary skill in the art that the present invention may be modified 
to generate and evaluate proposals for other types of event to be scheduled. 

A simple arrangement of software agents for use in generating responses to a 
0 meeting request according to preferred embodiments of the present invention will now be 
described in outline with reference to Figure 1. The preferred arrangement of Figure 1 is 
intended to show that functionality for generating meeting proposals is preferably 
implemented separately from functionality for evaluating meeting proposals so generated. 
Any preferred external sources of Information to.be used by the software agents are 
5 omitted from Figure 1 . 

Referring to Figure 1, a proposer agent 100 is anranged to receive a meeting 
request 105 issued by a user or by another software agent. The meeting request 105 
comprises parameters defining those characteristics of the meeting that the requester 
wishes to specify. In particular, the meeting request 105 preferably comprises an 
0 indication of a time and duration of the requested meeting and a list of invitees. Optionally, 
the meeting request 105 may also comprise an indication of the meeting topic and an 
agenda for the meeting. The proposer agent 100 is an-anged to augment the received 
meeting request 105 with at least one further parameter in respect of each invitee or 
group of invitees and to generate a respective meeting proposal 110 for each invitee or 
group of invitees, as will be described below according to a preferred embodiment of the 
present invention. The proposer agent 100 is arranged to pass each generated meeting 
proposal 110 to an attendee agent 115 representing the respective invitee or group of 
invitees. Each attendee agent 115 is arranged to evaluate a received meeting proposal 
110 and to generate a response to the proposal 110~on behalf of the respective invitee or 
group Qf invitees comprising a value in the range [0,1]. A prefen-ed techpique for 
evaluating a meeting proposal and for generating the response value will be described 
below according to a preferred embodiment of the present invention. The response values 
are intended for use by a meeting scheduler agent, not shown in Figure 1, to enable an 
attendee list to be determined and communicated to the meeting requester and to the 
attendees themselves. A prefen-ed technique by which attendees on the detemiined list 
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may provide feedback, for example to request a reschedule of the requested meeting 
(106) or to request adjustment of particular meeting parameters, will also be described 
below according to a prefen-ed embodiment of the present invention. 

An apparatus for implementing prefen-ed functionality of a proposer agent 100 will 
5 now be described with reference to Figure 2 according to a preferred embodiment of the 
present invention. 

Referring to Figure 2. a proposer agent 100 is shown, an-anged to receive 
meeting requests 105 and arranged with access to a store 210 of fuzzy ailes and rule 
weights, a store 215 for containing organisational information in respect of at least some 
10 of the invitees specified in a received meeting request 105 and a store 220 for containing 
information, gathered by the proposer agent 100 for example, relating to the attendance 
history of meeting invitees. As will be described below, preferred embodiments of the 
proposer agent 100 are an-anged to process information contained in the stores 210-220. 
using conventional fuzzy processing techniques, to generate one or more meeting 
15 proposals 110 conresponding to a received meeting request 105. The meeting proposal 
110 may comprise a single proposal for sending to all attendee agents 115. or a plurality 
of meeting proposals 1 10 may be generated, each one individually tailored to an invitee or 
group of invitees and directed to their respective attendee agents 115. 

A apparatus for implementing preferred functionality of an attendee agent 115 will 
20 now be described with reference to Figure 3 according to a preferred embodiment of the 
present invention. 

Referring to Figure 3. an attendee agent 115 is shown, an-anged to receive a 
meeting proposal 1 10 in respect of a particular invitee or group of invitees. The attendee 
agent 115 is arranged with access to a store 315 of fuzzy rules and rule weights, a store 

25 320 for containing user profile infomiation for at least some of the invitees specified in the 
meeting proposal 110. a store 325 for containing organisational information in respect of 
at least some of the invitees specified in the meeting proposal 110. the store 325 being 
preferably the same store 215 as used by the p.roposer agent 100 in Figure 2, and to at 
least one diary agent 330 in respect of invitees specified in the meeting proposal 110. As 

30 will be described below, prefen-ed embodiments of the attendee agent 1 15 are arranged 
to process Information contained in the stores 315-325. and supplied by the diary agent 
330. using conventional fuzzy processing techniques to generate a response to the 
received meeting proposal 110 comprising a value preferably In the range [0.1] for the 
respective Invitee or group of invitees. 
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Operation of a proposer agent i 00 according to a preferred embodiment of the 
present invention will now be described in more detail with reference to Figure 4. 

Referring to Figure 4, and additionally to Figure 2, the preferred proposer agent 
100 comprises a fuzzy processor 400 arranged to implement a conventional fuzzy 
5 processing technique (see reference above), with reference to fuzzy rules and fuzzy sets 
405 and corresponding rule weights 410. to combine data entities relating to and derived 
from meeting request parameters 415 in order to generate a meeting proposal 110. As 
mentioned above, the fuzzy processor 400 operates to augment the parameters 415 
supplied in a meeting request 105 with at least one further parameter derived in respect of 

10 each invitee or group of invitees specified in the meeting parameters 415. Preferably the 
fuzzy processor 400 is arranged to use a different set of fuzzy rules 405 and 
corresponding rule weights 410 to generate each further parameter. The rule weights 410 
may be personalised to each invitee to enable the performance of the proposer agent 100 
to be personalised. Alternatively, a single set of rule weights 410 may be used, enabling 

15 the peri^ormance of the proposer agent 100 to be adjusted on a broader basis, e.g. with 
respect to an organisation as a whole. 

The fuzzy processor 400 is arranged, in particular, to generate a further 
parameter, preferably in the form of a fuzzy set, indicative of the importance of each 
invitee to the meeting requested (105, 415). Preferably, the invitee importance parameter 

20 is derived by combining information 420 defining a respective invitee's position in a 
respective organisation, obtained from a store 215 containing organisational information, 
with information 425 relating to the invitee's attendance^ history at previous meetings, in 
particular meetings attended by one or more of the other invitees specified in the meeting 
request 105, obtained from a store 220 containing user attendance history data, and with 

25 the other parameters 415 in the meeting request 105 relating to meeting time and 
duration. 

Preferably, a fuzzy rule 405 of the following type is used by the fuzzy processor 
400 to derive a value indicative of an invitee's importance to the requested meeting (105, 
415): ' 

30 

IF seniority _of_attendee is HIGH 
. AND regularity_of_attendee is HIGH 
THEN importance_of_attendee Is HIGH 
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Fuzzy sets are included within the fuzzy rule store 210 to define the meaning of 
HIGH m respect of each parameter of the mie. Other fuzzy sets may define for example 
"LOW as required by different fuzzy rules 406. Preferably, fuzzy sets used In the 
conditional portion ("IP portion) of a rule are personalised to each Invitee or group of 
5 .nvrtees so that the information 420 and 425 may be Interpreted In a personalised manner 
by the fuzzy processor 400. A "high" attendance rate for one invitee may be quite different 
to that for another. 

Having applied the fuzzy rule 405 in respect of each invitee or group of Invitees 
specfied in the meeting request parameters 415. the user importance parameters so 

10 detemiined are included, along with the other meeting request parameters 415 in a 
meeting proposal 110 output by the fuzzy processor 400. As mentioned above, this 
meeting proposal 110 may comprise a single proposal to be directed to the attendee 
agents 115 representing each of the specified invitees, or it may be personalised so some 
extent, for example to remove certain pieces of confidential information In respect of 

15 certain invitees, or simply to generate a more personalised meeting proposal 110 In 
respect of particular invitees. 

The fuzzy processor 400 may also be arranged to receive user feedback 430 
from invitees and to use the feedback 430 both In the generation of further meeting 
proposals 110 and In updating personalised rule weights 410 and fuzzy sets 405. A 
20 prefen-ed process for handling user feedback 430 will be described below. 

Operation of an attendee agent 115 according to a preferred embodiment of the 
present invention will now be described in more detail with reference to Figure 5 
Preferably, the attendee agent 115 operates on behalf of a single invitee or group of 
invitees to generate a response to a received meeting proposal 110 that is usable by a 
25 meeting scheduler. 

Referring to Figure 5. and additionally to Figure 3. the preferred attendee agent 
115 comprises a fuzzy processor 500 arranged to implement a conventional fuzzy 
processing technique (see reference above), with reference to fuzzy rules and fuzzy sets 
505 and corresponding rule weights 510, to combine a predetemiined set of data entities 

30 In order to generate and output a response to the received meeting proposal 110 In the 
fomi of a value in the range [0.1]. The set of data entities to be combined by the fuzzy 
processor 500 relate to and are derived from information contained in a received meeting 
proposal 110. preferably with reference to the information sources 320-330 shown in 
Figure 3. The set of data entities comprises parameters taken directly from the received 

35 meeting proposal 110 itself and parameters separately derived, preferably by the fuzzy 



processor 500 in a pre-processing step, on receipt of the meeting proposal 110. As witli 
the proposer agent 100 above, tlie fu2zy processor 500 is arranged to use a different 
fuzzy rule set 505 and corresponding rule weiglits 510 to generate each of the data 
entities that need to be separately derived and a further rule set 505 and rule weights 510 
5 to generate the response to the meeting proposal 110. The rule weights 510 and any 
fuzzy sets corresponding to the fuzzy rules 505 are preferably personalised to the 
Individual invitee or group of invitees represented by the attendee agent 115 to enable its 
performance to be personalised. 

The following set of data entities is used by the fuzzy processor 500 to detennine 
10 a response value for a meeting proposal 1 10, on behalf of the invitee or group of invitees, 
according to a prefen-ed embodiment of the present invention: 

Busyness of invitee at tlie proposed time 515 

- this parameter has a value in the range [0,1] derived, preferably, by the fuzzy 
15 processor 500 using a corresponding fuzzy rule 505 and rule weight 510 to combine 

information obtained from a user diary agent 330. relating to the invitee's diary 
commitments at or around the proposed meeting time, and from historical information 
(e.g. obtained from the store 220 of user attendance history shown in Figure 2) of 
responses to previous meeting proposals involving one or more of the invitee(s); 

20 

Importance of invitee to tfie meeting 520 

- this parameter has a value in the range [0,1] and was determined by the 
proposer agent 100 in respect of the invitee or group of invitees and supplied in the 
received meeting proposal 110; 

25 

Avaiiabiiity 525 

- this parameter comprises a fuzzy set {true, false} indicating the degree of 
support for whether the invitee is available (true) and not available (false). Preferably, this 
parameter is derived by the fuzzy processor 500 using a corresponding fuzzy rule 505 and 

30 rule weight 510 to combine information drawn from one or more sources identifying 
reasons, other than purely temporal, that may affect the invitee's availability, for example 
being located too far away to be able to travel conveniently to the proposed meeting 
location; 
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- this parameter has a value in the range [0.1] derived, preferably, by the fuEzy 
processor 500 using a corresponding fuzzy rule 605 and rule weight 510 to combine 
mformation derived. In particular, with access to a user profile store 320 relating not only 
to .he ,nvitee-s interests, as compared with the topic or agenda of the proposed meeting 
110. but also to preferences for particular times of day. days of the week, locations etc 
as compared with the corresponding parameters In the meeting proposal 110 (insofar as 
they are specified); 

Importance of meeting to the invitee 535 

- this parameter has a value in the range [0.1] derived, preferably, by the fuzzy 
processor 500 using a con-esponding fuzzy rule 505 and rule weight 510 to combine for 
example, information about the invitee's position In the organisation, obtained from'the 
store 325 of organisational information, with information obtained from the user profile 
store 320 regarding the invitee's interests, and information recording the invitee's regular 
meeting partners, stored for example in the user attendance history store 220 accessible 
also to the proposer agent 100. A fuzzy rule 505 of the type 

IF seniority_of_anyJnvitee is HIGH 
AND number_of_regular_attendees is HIGH 
AND match_of_agenda_to_user_profile Is HIGH 
THEN importance_of_meeting is HIGH 

may be used to detemiine a value In the range [0.1] for this parameter. As above fuzzy 
sets 505. personalised to the invitee or group of invitees represented by the attendee 
agent 115. are stored to define the meaning of HIGH In respect of each parameter tested 
by the rule 505. If the result of applying this rule 505 is a fuzzy set HIGH, then this may be 
translated into a value for output, in the range [0.1J. chosen to represent "HIGH- This 
value may be adjusted in response to feedback 540 by the represented invitee or grouo of 
.nvitees to enable the performance of the attendee agent 1 1 5 to be fine-tuned. 
30 A preferred process by which user feedback 540 may be used to adjust rule 

weights 510 and fuzzy sets (505). and hence the operation of the fuzzy processor 500 will 
be described below. ' 

Once values or fuzzy sets have been obtained or derived to represent each of 
the data entities 515-535 for the invitee, the fuzzy processor 500 applies one or more 
fuzzy rules 505 and corresponding rule weights 510 to combine the values for each of the 
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data entities 515-535 in order to generate the response value to the meeting proposal 110 
on behalf of the represented invitee(s). Preferably, a fuzzy aile 505 of the type 

IF busyness_of_user at time t IS low 
5 AND importance_to_user IS high 

AND availabllity_of_user at time t IS tme 
AND lmportance_of_user IS high 
AND time preference of user at time t IS high 
THEN acceptjDroposaLsupporl IS HIGH 

10 

is used to combine the values 515-535, where the time t is the proposed time of the 
meeting in the received meeting proposal 110. As above, the fuzzy set "HIGH" 1^ 
converted Into a value In the range [0,1] for output, a value that may be adjusted through 
feedback 540 by the represented invitee(s) to fine-tune the performance of the attendee 

15 agent 115. The output value is usable according to a number of different known 
* scheduling techniques when attempting to determine the optimal list of attendees for a 
requested meeting (105) and such scheduling techniques will not be described in the 
present patent specification. 

A process will now be described, according to a preferred embodiment of the 

20 present invention, by which invitees may provide feedback 430, 540 to the proposer agent 
100 and, more particularly, to their attendee agent 115, respectively, to trigger an 
adjustment to the response of the agents 100, 115 to a received meeting request 105. 
Preferably, an invitee or group of Invitees provides appropriate feedback 430, 540 once 
the effect of the respective agent's response has been determined in respect of that 

25 invitee or group of invitees, I.e. once the Invitee becomes aware of the output of the 
scheduler and is either included or not included in a detemilned list of attendees for the 
requested meeting (105), scheduled to take place at a particular time and place. 

Preferably, invitee feedback 430, 540 may comp.nse one of the following 
responses: 

30 

1) invitee asks for reschedule of meeting 

2) invitee accepts schedule but "with reservations" 

3) invitee declines invitation 

4) acceptance/no feedback. 
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In case 4) it is assumed that the attendee agent 115 has given the con-ect 
response and no further action is required. In cases 1)-3) the attendee agent 115 may be 
arranged to initiate a dialogue with the invitee to discover which of Its assumptions need 
updating, i.e. which rule weights 510 or fuzzy sets (505) need to be adjusted. In case 1) 
5 the proposer agent 1 00 may also request a reschedule from the scheduler. 

Preferably, an invitee responds either by a) explicitly, answering a message from 
the attendee agent 115 describing the parameters of a meeting it has "agreed to" 
(generated a high value) or b) implicitly, by altering or commenting on an entry made in 
the rnvitee-s diary (330). The different invitee responses will now be described with 
10 reference to Figure 6. 

Refen-ing to Figure 6a. con-esponding to invitee response 1) above, the invitee 
firstly, at STEP 600, requests a reschedule of the meeting. At STEP 605 the attendee 
agent 115 responds to the request by initiating a dialogue with the invitee to enable its rule 
base 505. 510 to be adjusted. Having completed the adjustment, at STEP 610 the 
15 attendee agent 115. or the proposer agent 100, requests a rescheduling of the meeting by 
the scheduler system. 

Refen-ing to Figure 6b. corresponding to invitee response 2) above, the invitee 
firstly, at STEP 620. accepts the scheduled meeting but with reservations. At STEP 625. 
the attendee agent 115 initiates a dialogue with the invitee to enable its rule base 505." 
20 510 to be adjusted in accordance with the invitee's reservations. 

Referring to Figure 6c, corresponding to invitee response 3) above, the invitee 
firstly, at STEP 630. declines the invitation. At STEP 635, the attendee agent 115 initiates 
a dialogue with the invitee to enable its rule base 505, 510 to be adjusted, where 
necessary, in accordance with the invitee's reasons for rejection. 
25 In each of the three types of response shown in Figure 6. a dialogue and 

adjustment step 605. 625, 635 is carried out by the attendee agent 115 on behalf of the 
invitee. A preferred process for canying out these dialogue and adjustment steps 605, 
625. 635 will now be described in more detail with refe.rence to Figure 7. 

Refen-ing to Figure 7. at STEP 700 the attendee agent receives an Invitee 
30 response 600. 620. 630 indicating that, to some degree, the attendee agent 115 has 
generated an incon-ect response to a received meeting proposal 110. At STEP 705 the 
attendee agent 115 asks the invitee whether the value for the parameter Busyness of 
invitee at proposed time 515 was correct. If not. then at STEP 710 a process is executed 
by the attendee agent 115 to update the fuzzy rules 505. 510 relating to this parameter 
35 515. as will be described below with reference to Figure 8. If the parameter 515 was 
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correct, then at STEP 715, the attendee agent 115 asks the invitee whether the values for 
the parameter Importance of meeting to the invitee 535 was correct. If not, then at STEP 
720 a process is executed by the attendee agent 115 to update the fuzzy rules 505 and 
weights 510 relating to this parameter 535, as will be described below with reference to 
5 Figure 9. If the parameter 535 was correct, then at STEP 725, the attendee agent 115 
asks the invitee whether the determined value for the invitee's Preferences parameter 530 
for the proposed meeting time was correct. If not, then at STEP 730, the attendee agent 
115 may be arranged, for example, to update the invitee's personalised fuzzy sets (505). 
For example, if the invitee indicates that the preference parameter value 530 was too 

10 high, then the membership value in the fuzzy set representing "HIGH" may be decreased; 
if too low, then the membership value may be increased. Alternatively, fuzzy 
representations of preferences stored in the user profile store 320 may be updated insofar 
as they relate to the proposed meeting time, e.g. a fuzzy preference for Tuesdays may 
need to be adjusted upwards or downwards, as appropriate. 

15 If the parameter 530 was correct at STEP 725, then at STEP 735, the attendee 

agent 115 asks the invitee whether the fuzzy membership values for the parameter 
Availability 525 were correct. If so, then at STEP 740, the fuzzy rules 505 and rule weights 
510 may be adjusted overall to reinforce the likelihood of the attendee agent 115 
generating a sirnilar response to a similar subsequent meeting proposal 110. In particular, 

20 updates may be carried out by the fuzzy processor 500 by applying a rule of the type 

IF X is LOW 
AND y is HIGH 
AND z is MEDIUM 
25 THEN proposaLsupport is HIGH with weight W 

where x, y and z are fuzzy indications by the invitee of the correctness of the parameter 
values in questions 705, 715 and 725 above, respectively. The fuzzy processor 500 is 
arranged to make overall adjustments as follows: 
30 i) locate rules 505 which fire with highest fuzzy value V, decreasing the 

corresponding rule weights 510; and 

ii) locate rules 505 which fire with lower fuzzy values than V, increasing their rule 
weights 510. 

A preferred process for carrying out updating STEP 710 in relation to the 
35 busyness parameter 51 5 will now be described with reference to Figure 8. 
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''^'='""9""='3"™8,a.STEP800theattendeeaaent115presentstotheinvltee 
the value of .he busyness parameter 615 and the meeting parameters of time and 
duration. A. STEP 805, the agent 115 asks the ,nv,,ea . the ft^ value B1 rep^entlng 
the ™,ee s busyness on that day Is correct. If the Invitee Indicates not, then at STEP 810 
5 he fu^y processor 500 is ananged to make an appropriate update to the oonesponding 
fu^y set For example, if a busy.day fuzzy set is Indicated by a fuzzy membership value 
cf greater than 1, then 1, the derived parameter value for busyness 515 is too high, then 
the membership value for the busy.day fuzzy se, may be adjusted downwards 
conversely, ,f fte derived value 515 is too low. then .t,e membership value for the 
10 busy_day fuzzy set may be adjusted upwards. 

If at STEP 805, the busyness parameter 515 was coneot, then at STEP 815 the 
agent 115 asks „ the fuzzy value 82 representing the invitee's busyness on that week Is 
correct, f not, then at STEP 820, a similar updaUng step is carried out to that m STEP 810 
above. If at STEP 815 the parameter value was also con»ct, then at STEP 825. a similar 
15 reinforcing- update is made to the corresponding rules 505 and weights 510 as in STEP 
740 of Figure 7 above. 

A preferred process for carrying out updating STEP 720 will now be described 
witJi reference to Figure 9. 

Referring to Figure 9. at STEP 900. the attendee agent 115 asks if the invitee 
20 importance parameter value was correct. If not. then at STEP 905. a fuzzy set 
corresponding to the Invitee's importance in the organisation may be updated, e g If the 
-agent 115 predicted a value that was too low. then the fuzzy membership value 
associated with the invitee may be increased, or decreased If the predicted value was too 
high. 

25 If. at STEP 900 the value was correct, then at STEP 910 the agent 100 asks if 

the rating of meeting subject importance was correct. If not. then at STEP 915 a 
corresponding update to fuzzy membership values is made, otherwise, at STEP 920 the 
agent 115 determines whether a meeting agenda was included In the original meetlno 
request 105. If so. then at STEP 925 the attendee agent 115 asks the invitee If th^ 
30 importance value for the agenda was detemiined to be con-ect If not. then at STEP 930 a 
corresponding update to fuzzy membership values is made, othenvlse. at STEP 935 a 
similar "reinforcing" update is made to the corresponding rules 505 and weights 510 as In 
STEP 740 of Figure 7 above. 

The processes for updating fuzzy rules and fuzzy sets In Figures 7 to 9 above 
35 may be extended to other meeting attributes, besides those specifically described. The 
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general approach is to present the agent's (115) prediction of a particular parameter to the 
invitee. If this prediction does not match with the invitee's assessment then the fuzzy rules 
for that parameter are updated either by a) adjusting the membership values of the fuzzy 
sets (505), or b) adjusting the weights 510 corresponding to the rules 505. In the case 
5 where the invitee concurs with all the agent's assessments, but the final response to a 
meeting proposal 1 10 by the agent 1 15 is not conrect, then the overall rule base 505, 510 
' is updated accordingly. 

There are a number of variations to preferred embodiments of the present 
invention described above that would be apparent to a person of ordinary skill in the art. 

10 For example, while the roles of proposer agent 100 and attendee agent 115 have been 
described as operating separately, then may of course be combined into a single software 
agent implementation while still treating the evaluation of a proposed meeting slot 
separately from the scheduling of the meeting. It would also be apparent that other 
combinations of parameters may be used to derive measures relevant to the evaluation of 

15 a meeting proposal 110 which continuing to employ the advantageous techniques of fuzzy 
processing and fuzzy representation used in preferred embodiments of the present 
invention. 
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CLAIMS 
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1. An event scheduling apparatus for use in scheduling events on behalf of a 

scheduLng n,eans, the evaluating means being an^ged tc evaluate a ..ceived e J 
compnsing information about me event and to gene,.te an input to the scheduling 

Z ,T '""^ '° " -^"^ «» -«'ved evem 

equest, the evaluating means comprising determining means operable on behalf of at 
least one physical entity identified in the received event request, to- 

a) detem,ine a value for each of a plurality of p,«detem,lned measunss said 
measures mCuding a measure of the impo^nce o, the requested even, to said at leas, 

for the measure by combining infonnation about the event with data obtained fmrn at least 
one ,nfom,at,on source associated with said at least one physical entity and 

b) combine said delemiined values, according to a ft,rther mie set, to derive a 
2« ,nd^«ve ofthe overall degree of support by said a. teast one physical e«lty forthe 
requested even,, and to output said derived value for input ,o «,e scheduling means 



2. 



20 a™ , T."' """^'"^ ^ '•" ^'""^ *tem,lning means 

20 are implemented, ,n use, as a plural«y of partidpan, sofhvare agents, each partlclpan. 

received event request. 



3. 



25 further compnse a proposer software agent operable to receive an event «quest and for 
one or more physical entities identified therein, to: 

, 1'*"™'"" ' ^ '^^"'^ °< *e importance of the identffied physical 

saTm T"""' "'"^ '"'"^ ™9 '» - ~'e set for 

said measure by combining infom,ation about the event with data obtained frt>m a, leas, 

30 ""einfbmiation source associated with the identified physical entity and 

w«h ,nf '""""^"^ '"^ 1) 'oasther 

fr«lTr:; T "^""^ '° so«wa. agem 

for the Identified physical entity. 
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4. An event scheduling apparatus as in Claim 1 . 2 or 3, wherein said rule sets are 
personalised to respective physical entities. 

6. An event scheduling apparatus as in any one of the preceding claims, wherein 
5 said determining means comprise one or more fuzzy processors and said rule sets 
comprise fuzzy sets, fuzzy rules and associated rule weightings. 

6. An event scheduling apparatus as in Claim 5, wherein the evaluating means 
further comprise adjusting means arranged to receive feedback by, or on behalf of, a 

10 physical entity in relation to an output by the scheduling means corresponding to a 
received event request in which said physical entity is identified, and to make adjustments 
to fuzzy sets and/or rule weightings in accordance with said received feedback. 

7. An event scheduling apparatus as in any one of the preceding claims, wherein 
15 the evaluating means and the scheduling means are implemented in a distributed manner. 

8. An event scheduling apparatus substantially as hereinbefore described with 
reference to the accompanying drawings. 
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ABSTRACT 



SCHEDULING APPARATUS 

5 An apparatus is provided for use in scheduling events on behalf of a plurality of 

participating physical entities. The apparatus comprises evaluating means and scheduling 
means, the evaluating means being arranged to evaluate a received event request 
containing infomiation about the event and to generate an input to the scheduling means 
with respect to one or more physical entities identified in the received event request. The 
10 evaluating means is arranged, on behalf of physical entities identified in the received 
event request, to calculate a value for each of a plurality of predetermined measures, 
including a measure of the importance of the requested event to an identified entity, using 
an appropriate rule set for each measure, and using a further rule set. to combine the 
calculated values and so derive and output a value representative of the overall degree of 
15 support by the identified physical entity for the requested event, for input to the scheduling 
means. Preferably, the apparatus uses fuzzy processing techniques to calculate the 
various values, represented as fuzzy sets. The fuzzy sets, fuzzy rules and rule weightings 
are personalised to individual participants, or groups, to enable adjustment of the 
evaluating means based upon participant feedback. 

20 
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